Sibling Intractable Function Families
نویسندگان
چکیده
This paper presents a new concept in cryptography called the sibling intractable function family SIFF which has the property that given a set of initial strings colliding with one another it is computationally infeasible to nd another string that would collide with the initial strings The various concepts behind SIFF are presented together with a construction of SIFF from any one way function Applications of SIFF to many practical problems are also discussed These include the hierarchical access control problem which is a long standing open problem induced by a paper of Akl and Taylor about ten years ago the shared mail box problem access control in distributed systems and the multiple message authentication problem
منابع مشابه
Sibling Intractable Function Families and Their Applications 1
This paper presents a new concept in cryptography called the sibling intractable function family (SIFF) which has the property that given a set of initial strings colliding with one another, it is computationally infeasible to nd another string that would collide with the initial strings. The various concepts behind SIFF are presented together with a construction of SIFF from any one-way functi...
متن کاملDatabase authentication revisited
Database authentication via cryptographic checksums represents an important approach to achieving an affordable safeguard of the integriry of data in publicly accessible database systems against illegal manipulations. This paper revisits the issue of database integrity and offers a new method of safeguarding the authenticity of data in database systems. The method is based on the recent develop...
متن کاملUsing Cryptographic Hash Functions for Discretionary Access Control in Object-Oriented Databases
This is a discussion paper which presents a cryptographic solution for discretionary access control in object-oriented databases. Our approach is based on the use of pseudo-random functions and sibling intractable function families (SIFF). Each entity (object or class) in the object-oriented database model is associated with access keys that ensure secure access to that entity and all related e...
متن کاملQuality of Parent-Child and Sibling Relationships in Families of Children with Symptoms of Oppositional Defiant Disorder
Background and Purpose: Oppositional defiant disorder is one of the most common behavioral disorders in children, which causes severe destruction of the child's interpersonal relationships. Therefore, the aim of this study was to investigate the parent-child and sibling relationships quality in families with and without children with symptoms of oppositional defiant disorder. Method: The design...
متن کاملA Cryptographic Solution to Discretionary Access Control in Structurally Object-Oriented Databases
A new approach to the discretionary access control in structurally object-oriented databases is suggested. The approach is based on the use of pseudo-random functions and sibling intractable functions, rather than on the traditional access control list associated with each class. The advantage of this approach is that each class in the hierarchy of a complex object class can be associated with ...
متن کامل